package listbyorder.access101_200.test136;

import java.util.HashSet;

/**
 * @author code_yc
 * @version 1.0
 * @date 2020/6/11 10:48
 */
public class Solution2 {

    // 方法二： 使用set，不存在就加入，存在就移除
    public int singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if (!set.contains(nums[i])) {
                set.add(nums[i]);
            } else {
                set.remove(nums[i]);
            }
        }
        return set.iterator().next();
    }
}
